Optimizing an LTS-Simulation Algorithm (Technical Report)

When comparing the fastest algorithm for computing the largest simulation preorder over Kripke structures with the one for labeled transition systems (LTS), there is a noticeable time and space complexity blow-up proportional to the size of the alphabet of an LTS. In this paper, we present optimizations that suppress this increase of complexity and may turn a large alphabet of an LTS to an advantage. Our experimental results show significant speed-ups and memory savings. Moreover, the optimized algorithm allows one to improve asymptotic complexity of procedures for computing simulations over tree automata using recently proposed algorithms based on computing simulation over certain special LTS derived from a tree automaton

Optimizing an LTS-Simulation Algorithm

When comparing the fastest algorithm for computing the largest simulation preorder over Kripke structures with the one for labeled transition systems (LTS), there is a noticeable time and space complexity blow-up proportional to the size of the alphabet of an LTS. In this paper, we present optimizations that suppress this increase of complexity and may turn a large alphabet of an LTS to an advantage. Our experimental results show significant speed-ups and memory savings. Moreover, the optimized algorithm allows one to improve asymptotic complexity of procedures for computing simulations over tree automata using recently proposed algorithms based on computing simulation over certain special LTS derived from a tree automaton

Pointer Race Freedom

We propose a novel notion of pointer race for concurrent programs manipulating a shared heap. A pointer race is an access to a memory address which was freed, and it is out of the accessor's control whether or not the cell has been re-allocated. We establish two results. (1) Under the assumption of pointer race freedom, it is sound to verify a program running under explicit memory management as if it was running with garbage collection. (2) Even the requirement of pointer race freedom itself can be verified under the garbage-collected semantics. We then prove analogues of the theorems for a stronger notion of pointer race needed to cope with performance-critical code purposely using racy comparisons and even racy dereferences of pointers. As a practical contribution, we apply our results to optimize a thread-modular analysis under explicit memory management. Our experiments confirm a speed-up of up to two orders of magnitude

Living in the suburbs

Cílem této bakalářské práce bylo vytvoření nízkoenergetického/pasivního objektu nacházejícím se na okraji města Brna a který by sloužil pro trvalé bydlení. Pozemek, na kterém se má objekt nacházet, v současné době tvoří převážně zeleň. Poměr zelené plochy se z ptačího pohledu nezměnil, pouze se přesunul do jiných výškových úrovní. Převážnou část ploch navrhovaného tvoří tedy zeleň, a to v podobě zelených střech. Výsledný návrh je tvořen dvěma dvoupodlažními objekty, které od sebe odděluje zelená střecha garáží nacházejícími se pod úrovní terénu. Nicméně se jedná o jeden komplexní objekt, v němž se celkem nachází 8 na sobě nezávislých bytových jednotek o různých velikostech se zahrádkami a terasami. Jižní strany fasád obou objektů tvoří převážně prosklené plochy směřované do zahrádek jednotlivých bytových jednotek. Velké skleněné plochy zároveň využívají, co nejvíce jižního světla, jelikož východní i západní v návrhu nelze dostatečně využít. Tato bakalářská práce vychází z předmětu ateliérové tvorby ze druhého ročníku.The aim of this bachelor's thesis was to create a low-energy / passive building located on the suburbs of the city Brno and which would serve for permanent housing. The land on which the building is to be located is currently mostly green. The ratio of the green area did not change from a bird's eye view, it only moved to other height levels. The majority of the proposed area is therefore greenery, in the form of green roofs. The resulting design consists of two two-storey buildings, which are separated by a green roof of garages located below ground level. However, it is one complex building, in which there are a total of 8 independent housing units of various sizes with gardens and terraces. The southern sides of the facades of both buildings form mainly glazed areas facing the gardens of the individual housing units. At the same time, large glass areas use as much southern light as possible, as both eastern and western in the design cannot be sufficiently used. This bachelor's thesis is based on the subject of studio work from the second year.

Ultramocninová konstrukce v teorii množin

Předložená práce obsahuje historii vzniku míry, její souvislost s měřitelnými kardinály a shrnutí všech základních definic a pojmů potřebných k zobecnění ultramocninové konstrukce v teorii modelů pro vlastní třídy. Součástí uvedené teorie je i důkaz základních vlastností potřebných pro aplikaci ultramocninové konstrukce na měřitelné kardinály. Využitím všech předchozích výsledků poté dokážeme Teorém Dany Scotta o souvislosti mezi existencí měřitelného kardinálu a velikostí univerza.The presented work contains the history of origin of measure, its connection with measurable cardinals and summary of all elementary definitions and no- tions needed for the generalization of ultrapower construction in model theory for proper classes. One of the parts of the presented theory is the proof of el- ementary properties needed for the application of ultrapower construction to measurable cardinals. Using all previous results we prove the Theorem of Dana Scott about the connection between existence of a measurable cardinal and the size of the universe.Department of LogicKatedra logikyFaculty of ArtsFilozofická fakult

Entrepreneurial Project

Bakalářská práce je zaměřena na kontrolu finančního zdraví firmy Dusab, spol. s r.o. na základě vybraných metod finanční analýzy. Dále práce vyhodnocuje stávající ekonomickou a marketingovou situaci společnosti. Bakalářská práce, je také zaměřena na navržení možnosti podnikatelského záměru, který si klade za cíl zvýšit celkové tržby společnosti a zvýšit produktivitu práce, tak, aby firma Dusab, spol. s r.o. i nadále provozovala podnikatelskou činnost na konkurenčním trhu. Ve spojitosti s analýzou jsou navrženy východiska řešení a v poslední řadě vytvoření nových webových stránek.These Bachelor thesys is aimed on financial health analysis of company Dusab, spol. s.r.o. with asistence of financial analysis tools. The work is also evaluating company recent economical and marketing situation. Other goal of my thesys is drafting business plan, which aim is increasing of company overal turnover and work productivity to make the company Dusab, spol. s.r.o. successful. On the bases of this analysis there are proposed some solutions and last but not least part of the thesys is creating of the new web pages.